Dynamic Huffman Coding

Self-Organized Dynamic Huffman Coding without Frequency Counts

without Frequency Counts Yoshiyuki Okada, Noriko Satoh, Kimitaka Murashita, and Shigeru Yoshida Holography and Color Imaging Lab., Fujitsu Laboratories Ltd. Email: (yokada,nsatoh,kimi,per241)@flab.fujitsu.co.jp

Huffman algebras for independent random variables

Static Power Optimization for Reconfiguration of Hand

It has been widely seen that multimedia application has increased in hand held devices such as mobile devices, cellular phones, PDA’s , mobile audio / video player etc. These embedded devices and applications need a huge amount of power to function so improvement in power in these devices has turned out an important issue. This paper presents a novel approach for reducing the bit-width of the d...

Alphabet Partitioning Techniques for Semi-Adaptive Huffman Coding of Large Alphabets Alphabet Partitioning Techniques for Semi-Adaptive Huffman Coding of Large Alphabets∗

Practical applications that employ entropy coding for large alphabets often partition the alphabet set into two or more layers and encode each symbol by using some suitable prefix coding for each layer. In this paper, we formulate the problem of finding an alphabet partitioning for the design of a two-layer semi-adaptive code as an optimization problem, and give a solution based on dynamic prog...

A generic top-down dynamic-programming approach to prefix-free coding

Given a probability distribution over a set of n words to be transmitted, the Huffman Coding problem is to find a minimal-cost prefix free code for transmitting those words. The basic Huffman coding problem can be solved in O(n log n) time but variations are more difficult. One of the standard techniques for solving these variations utilizes a top-down dynamic programming approach. In this pape...

Compression of 3D Video Using Huffman Coding

With the recent development of 3D display technologies, there is an increasing demand for realistic 3D video. However, efficient transmission and storage of depth data still presents a challenging task to the research community in these applications. Consequently a new method, called 3D Image Warping Based Depth Video Compression (IWDVC) is proposed for fast and efficient compression of 3D vide...